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Abstract: At the core of nonperturbative theories of quantum gravity lies the holo- 
graphic encoding of bulk data in large matrices. At present this mapping is poorly 
understood. The plane wave matrix model provides a laboratory for isolating aspects 
of this problem in a controlled setting. 

At large boosts, configurations of concentric membranes become superselection sectors, 
whose exact spectra are known. From the bulk point of view one expects product 
states of individual membranes to be contained within the full spectrum. However, for 
non-BPS states this inclusion relation is obscured by Gauss law constraints. Its validity 
rests on nontrivial relations in representation theory, which we identify and verify by 
explicit computation. 
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1. Introduction 

String theory has succeeded in producing nonperturbative formulations of quantum 
gravity, such as Matrix theory [1] and the AdS/CFT correspondence [2]. Their appli- 
cation to many problems of physical interest is encumbered by a number of restrictions 
and technical challenges. Among them is the requirement of an asymptotic region 
where states are defined; such regions are not expected in a realistic universe. Another 
limitation is the lack of control over non-supersymmetric excitations; again, this stands 
in the way of treating problems such as cosmology, the interior of black holes, and 
spacelike singularities. 

However, great difficulties arise already in simpler situations, because of the enor- 
mous complexity of the scrambled encoding of physical data in a large matrix. In this 
paper, we analyze an aspect of the decoding problem, in the setting of the Berenstein- 
Maldacena-Nastase (BMN) matrix model [3]. 

We work in a free limit where the only nontrivial aspect of the theory lies in the 
matrix character of the degrees of freedom. This will allow us to focus very sharply on 
the kinematic problems arising from the complexity of the matrices, without further 
complications from dynamical evolution. Moreover, it enables us to analyze and com- 
pare full spectra, which are known exactly. (As we shall show, the encoding problem 
we pose simplifies significantly when restricted to BPS states.) 

The original Matrix theory [1] was formulated for asymptotically flat spacetime. 
The understanding of its spectrum is complicated by flat directions. For example, the 
existence of appropriate ground states has been difficult to demonstrate rigorously, the 
distinction between single and multiple membranes is problematic, and the description 
of transverse M5-branes has yet to be understood (see Ref. [4] for a review). 
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In the 11D plane wave [3] the curvature of the flux background acts as a harmonic 
potential for transverse motion, lifting the flat directions. As a result, the spectrum can 
be computed exactly in a certain perturbative limit [5]. In the same limit, the number of 
distinct M2 branes is conserved and becomes a superselection sector, despite the absence 
of a conserved charge. Protected states [6] within the spectrum provide evidence [7] 
for the beautiful conjecture [3] that transverse M5 branes arise nonperturbatively as 
the large m limit of m coincident M2 branes, though the details of this transmutation 
remain mysterious. 

In this paper we study the spectrum of a finite number m of coincident membranes 
in the plane wave matrix model. We ask whether and how a large matrix encodes 
the excitations of these m physical constituents. Though we work in the perturbative 
limit where matrix interactions are suppressed, this question is nontrivial due to gauge 
constraints. The matrix excitations are singlets under U(m) and correspond to prod- 
ucts of traces. Hence, individual operators in the m x m matrices cannot be excited 
independently, as would be required for the straightforward generation of the product 
spectrum. 

We compare the spectrum obtained in the full matrix model with the spectrum of a 
product of the constituent individual membranes. The full spectrum is constructed as 
follows. One begins with a set of matrix creation operators, which act on the vacuum 
and form the same representations as the one-particle states. For a general state one 
assigns up to m matrices 1 to each trace, and then acts on the vacuum with a product 
of an arbitrary number of traces. 

On the other hand, the product spectrum of the constituent membranes is con- 
structed differently. Beginning with the same single-particle spectrum, one assigns an 
arbitrary number of creation operators to each membrane, and then takes the product 
of the m single-membrane spectra. 

It is relatively straightforward to demonstrate that both spectra contain the same 
set of BPS states. But in the limit of a free massive matrix model studied here, the 
two spectra can be compared in far greater detail because all states are exact. 

The symmetry group of this model is given by the supergroup S77(4|2). Each of 
the two spectra forms an infinite set of increasingly complex irreducible representations 
of this group, and each spectrum is completely specified by listing the representations 
it contains. Thus the assertion that the product spectrum is contained as a subset 
of the full spectrum can be verified by comparing the multiplicities with which each 
irreducible representation appears in the two spectra. 

lr This avoids overcounting due to trace relations; however, it does so only approximately. Further 
subtleties arise because matrices inside the trace need not all be the same. They are discussed in the 
main text and in Appendix 
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Let us outline and summarize the rest of this paper. In Sec. we review the plane 
wave matrix model. In addition to the quartic interactions familiar from flat-space 
M(atrix) theory, it has mass terms for all transverse directions (and fermions). It also 
contains a cubic interaction term that stabilizes fuzzy sphere configurations via a Myers 
effect. 

The vacuum of the matrix model is degenerate. There is a 1/2 BPS ground state 
for each partition of iV into positive integers. It describes a set of concentric fuzzy 
spheres, which can be viewed as rudimentary M2-branes. The size of each sphere is 
proportional to the corresponding integer in the partition. The net M2 brane charge 
vanishes for all configurations, and in general, the potential barrier between vacua is 
finite. Thus, excitations of the system can change the number of fuzzy spheres. In the 
large N limit, this describes processes such as two membranes merging into a single 
larger membrane. 

At fixed N, the matrix model has an adjustable parameter, corresponding to 
the steepness of the transverse potential. In the \x — > oo limit the matrix model 
becomes free; only kinetic and mass terms survive. The barriers between vacua become 
infinite, so each vacuum now forms the ground state of a superselection sector. In every 
sector, the Hamiltonian can be diagonalized explicitly, yielding a collection of harmonic 
oscillators. One obtains a discrete spectrum [5] by applying combinations of a finite 
set of creation operators. 

Thus, in the fi — > oo limit, a given vacuum configuration of fuzzy spheres persists 
for all excited states. This makes it possible (though not automatic) that the internal 
states of an individual fuzzy sphere survive unmodified as additional fuzzy spheres are 
added to the system. If this is the case, then the spectrum should contain all possible 
products of states associated with the individual oscillations of each constituent. For 
noncoincident spheres, this is indeed guaranteed by the mutual independence of the 
operators associated with the diagonal blocks representing each object inside the full 
matrix. 

Next, we turn to the question of whether the same holds true for m coincident 
spheres. In Sec. |3| we write down formal expressions generating the representations 
contained in the product spectrum, and, following Ref. [6], those in the full spectrum. 
They are both given by sums of powers of the same one-particle spectrum, but with 
different symmetrization patterns applied. As a consequence, the product representa- 
tions cannot be straightforwardly identified as a subset of the full spectrum, except in 
a few special cases: if only one membrane is present (which is trivial), or in the limit 
m — > oo, which is problematic in the perturbative regime. 2 

2 For a toy matrix model with only one transverse direction, the two spectra would also be trivially 
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Thus, for all finite m > 1, the multiplicities of representations must be worked out 
explicitly, and the results for the two spectra must be compared. Unfortunately, already 
the common single-particle spectrum underlying both spectra can be arbitrarily rich 
and depends on the size of the coincident fuzzy spheres. In Sec. f| we simplify our task 
by demonstrating that the product spectrum will be a subset of the full spectrum, if 
the same is true for the much simpler case where one pretends that the symmetry group 
is U(oo), and the single particle spectrum is taken to consist only of the fundamental 
of U(oo) 3 

However, even after this simplification one still faces the task of comparing two 
infinite sets of irreducible representations for each value of m > 1. In Sec. [5] we break up 
this task into finite parts by noting that the total occupation number F (the number of 
operators applied to the vacuum) must be the same for two representations to agree. We 
find expressions generating only the part of each spectrum corresponding to a given F. 
Moreover, we show that for each sector F, it suffices to check only a finite set of values 
of m. The F-sector of the full spectrum will contain the representations found in the F- 
sector of the product spectrum if and only if this holds for 2 < m < F — 3. We describe 
an algorithm for carrying out this check, and compute the relevant representations for 
all F < 23. We find that the results are consistent with the conjectured inclusion 
relation. (A general proof is left to future work.) We also prove that the number of 
BPS states matches precisely for every m and F . 

In Sec. |5], we exhibit some of the nontrivial aspects of the mapping of product 
states into the full spectrum. We identify on both sides all states without center-of- 
mass motion. In the full spectrum, this corresponds to the straightforward elimination 
of certain reps [6]. For the product spectrum, however, it requires taking linear com- 
binations across different copies of a representation. This shows that in the natural 
bases, a given product representation will generically be mapped into a nontrivial lin- 
ear combination of equivalent representations in the full spectrum. 

In Sec. we discuss subtleties that arise in the M-theory limit, which corresponds to 
sending N —>■ oo while holding m and the longitudinal momentum fixed. The question 
then becomes whether M-theory, in the large \x limit, can describe m noninteracting 
membranes of equal size. 

Various appendices contain additional information; in particular, properties of 
plethysm are described in Appendix [B|. 

It is interesting that even the relatively simple decoding problem studied here be- 

related, because the symmetry group is U[X) (see Sec. |6.2| ). Hence, the problem cannot be simplified 
in this manner. 

3 By U(oo) we mean U(p) with p —> oo; the point is just to keep all Young diagrams regardless of 
the amount of antisymmetrization. 
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comes extremely complex, in part due to Gauss law constraints (which we treat exactly) 
and in part due to the subtleties of trace relations (which we treat only approximately). 
More powerful techniques than we are aware of may allow a proof of the inclusion re- 
lation conjectured in Sec. |j. With a more appropriate mathematical framework or by 
mapping to different physical degrees of freedom, one might carry out the comparison 
of spectra without approximations, and ideally, analytically. Matrix encodings should 
then become more transparent, and may well teach us lessons about quantum gravity 
that go beyond the settings of asymptotically flat and AdS spacetime. 



2. The plane wave: vacua, states, and representations 

In this section we review the spectrum of the plane wave matrix model in the /i — > oo 
limit, and the representations it forms. We follow Refs. [5,6], where more details can 
be found. 

2.1 Hamiltonian and vacua 

The U(N) plane wave matrix model is given by the Hamiltonian 
H = R Tr Ql£ - \[X A ,X B } 2 - V 7 A[*a,*] 



+ 2 Tr v^J X ' + {M) * 



+i— ^ T 7 123 ^ + i—e ijk XiXjXk\ . (2.1) 
4R 1 3R J K ' 



Indices A. . . run from 1 to 9; i . . . run from 1 to 3; and a . . . run from 4 to 9. This 
model was proposed [3] to describe M-theory on the maximally super symmetric plane 
wave background of eleven- dimensional supergravity, 

ds 2 = -2dx + dx~ + dx A dx A - ( ^-x l Xi + —x a x\ {dx + f , (2.2) 

\ 9 36 / 

iW = H ■ (2.3) 

The M-theory limit is obtained by taking iV — > oo while holding N/R fixed. In this 
limit, all nonzero values of the parameter \x in Eq. ( |2.1| ) must be physically equivalent 
since \x can be set to unity by a coordinate redefinition in Eq. ( |2.3| ), corresponding to 
a boost in the x ± plane. 

It was further proposed [8] (originally in the context of the flat space model [1]) 
that the finite N matrices describe the discrete light cone quantization (DLCQ) of M- 
theory, in the sector where the center of mass has N units of longitudinal momentum. 
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This corresponds to periodically identifying x~ = x~ + 2nR in Eq. ( |2.3| ). Then there 
exists a boost-invariant dimensionless quantity, filp/R. A Thus, for any finite N, the 
Hamiltonian (|2.1|) really describes a one-parameter family of matrix models labelled by 



The classical supersymmetric solutions [3, 5] of the matrix model are given by 
X a = and 

Xl = 3R r ' (2 ' 4) 

where the N x N matrices J 1 form a representation (not necessarily irreducible) of 
SU{2): 

[J\ J j ] = ie ijk J k . (2.5) 

For any I there is one irreducible / x I matrix representation of SU(2), so the vacua in 
question correspond to block- diagonal solutions, one solution for each partition of N 
into positive integers. 

Physically, each block (of size iVj) represents a fuzzy sphere of radius r ~ Thus, 
a given partition N = MiNi corresponds to a collection of concentric fuzzy spheres. 
If any of the multiplicities Mj is greater than 1, the collection includes coincident 
spheres. For example, the partition N = N, the "irreducible vacuum" , corresponds to 
a single membrane. The partition iV = l + l + ... + l, the "trivial vacuum", contains 
iV coincident small fuzzy spheres, i.e., N gravitons. 

2.2 Quantization and the free limit 

The theory can be quantized by expanding about the classical vacua 



Xl= 3R Jt + Yi > (2 ' 6) 



and, for convenience, rescaling 




i - - . (2.7) 

We denote fermions by ipj a , where / is a fundamental index of S77(4) ~ 5*0(6), and a 
is a fundamental index of SU(2) ~ 50(3); see Ref. [5] for the relation between these 
complex eight-component spinors and the real 16 component spinor 



4 The Planck length is set to unity everywhere else in this paper. 

5 We choose to keep R fixed. However, this is purely conventional. Arguably, it would be concep- 
tually clearer not to introduce the coordinate artifact fj, but to use only R as a parameter. 
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The action for these fields consists of three separate, \i- and /^-independent quadratic 
actions for X a , Y\ and tpi a , respectively; in addition there are cubic and quartic inter- 
action terms. The interaction terms carry prefactors given by positive powers of R/fi. 
Therefore, matrix interactions are suppressed in the ji — > oo limit. 

The precise effective coupling depends on the vacuum [5]. We will be interested 
mostly in partitions of the form N = mn, which represent vacua consisting of m 
coincident membranes, each with n units of longitudinal momentum. For such vacua 

the effective coupling behaves like an 't Hooft coupling A = g 2 m, with g 2 = 



But for any partition, the effective coupling can be made arbitrarily small by taking 
H sufficiently large. Moreover, the height of the potential energy barriers separating 
different vacua will scale with a positive power of \x. 

In the limit \x — > oo the theory thus becomes a free massive matrix model. Each 
vacuum becomes the ground state of a superselection sector and can be quantized 
separately. Explicit diagonalization converts the Hamiltonian into a collection of free 
harmonic oscillators. They can be excited independently of one another except where 
constrained by gauge invariance. Physically, they correspond to effects such as center 
of mass oscillations in the transverse potential generated by the flux, and internal 
oscillations of the fuzzy spheres about their spherical ground state. We now turn to a 
discussion of the resulting spectra. 

2.3 Spectra and representations 

The preceding discussion implies that the spectrum will consist of towers of states of 
various harmonic oscillators. Hence we can associate to each state a total occupation 
number, F, given by the total number of standard creation operators that are required 
to create this state from the vacuum. Note that F is not in general proportional to the 
energy of the state, since different oscillators will have different energy spacing. 

All states must fall into representations of the symmetry group of the theory, the 
supergroup S77(4|2). The full set of physically admissible representations contains 
continuous branches, as well as a discrete subset of tensor representations. The ten- 
sor representations have integer highest weight and carry only fundamental indices of 
S77(4|2). As is familiar from the representation theory of ordinary unitary groups, 
each irreducible tensor representation is fully characterized by the pattern in which its 
indices are symmetrized or antisymmetrized, i.e., by a particular Young tableau whose 
number of boxes agrees with the number of fundamental indices. 

Each such "supertableau" subsumes a set of SU(A) x SU(2) representations, as 
described in Refs. [6,9]. The energy of an individual SU(A) x SU(2) representation is 
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given by 6 714/12 + 77-2/6, where n.4 and 77-2 are the number of boxes assigned to the SU(4) 
and SU{2) indices respectively [6]. Note that because the relevant supersymmetries do 
not commute with the Hamiltonian, different bosonic representations contained in the 
same superrepresentation will have different energy. But generally the energy of states 
associated with a given superrepresentation is of order the number of boxes. 

The sum of the irreducible S77(4|2) representations that are actually present in the 
spectrum of the theory, for a given partition P, will be denoted R(P)- P is specified 
as a list of nonincreasing integers or a Young diagram. We use the notation P = 
(N™ 1 ■ ■ ■ Nl l ) with Mi, Ni positive integers and JVi > iV 2 > . . . > N L . This describes a 
Young diagram with M» rows of length Ni, corresponding to a partition of N = MiN 
into integers given by the length of each row. (See Appendix [B| for further details and 
notation.) Thus, R{N) refers to the representations of the irreducible vacuum, R(4 3 2 ) 
to the partition of iV = 10 into 4 + 3 + 3, and R(n m ) to the partition of N = mn into 
n + n + . . . + n. 

It was shown in Ref. [6] that at /i — > 00, for any partition P, the plane wave matrix 
model contains only tensor representations. This implies that the set R(P) can be 
specified by an (infinite) list of Young tableaux. Moreover, it can be shown that the 
generators of S77(4|2) leave the total excitation number, F, invariant. This means that 
we can break up R(P) into finite chunks according to occupation number. We will 
denote the (finite) set of representations formed by the states with occupation number 
F by R(P) F . 

After diagonalizing the Hamiltonian at /j —>■ 00, one can associate a creation opera- 
tor to each harmonic oscillator. The full spectrum arises by acting on the vacuum with 
combinations of these creation operators. Since creation operators commute, 7 this sug- 
gests that the full spectrum will consist of symmetrized products of representations in 
R(P)i, the single particle sector, and that R(P) can be obtained by expanding all such 
tensor products using the Littlewood-Richardson rule. However, the matrix model is 
gauged, so physical states must be invariant under U(N) gauge transformations. This 
Gauss law constraint takes the form 

i[X l , IV] + i[X a , U a ] + 2?/W t/a = • (2.8) 

The details of its implementation depends on the vacuum P, as we will discuss next. 

2.4 Single membrane 

First, consider the states built on the irreducible vacuum, the partition with a single 



6 Due to the rescaling in Eq. (2.7) energies are measured in units of /.i. 

7 For operators in representations of a supergroup, this statement subsumes the commutativity of 
operators in bosonic subgroups and the anticommutativity of the fermionic operators. 
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element N. In this case the specification of the solution completely fixes the gauge. The 
iV 2 — 1 nontrivial generators of U(N) gauge transformations show up as a set of zero- 
mode oscillators when the Hamiltonian is diagonalized. These gauge orbit directions 
are not associated with creation operators. The states obtained from creation operators 
associated with the remaining sets of oscillators are then automatically physical and 
gauge-fixed. 

The physical creation operators carry an even number of antisymmetrized S77(4|2) 
indices 8 

a [hh]i a [hl2hh]i •••) a [/r--/ 2 iv] • ( 2 -9) 

Hence the single particle states (F = 1) form single-column representations of S77(4|2) 
with 2, 4, 2N boxes: 




2N 



(2.10) 



The full spectrum is generated by all combinations of physical creation operators. 
Since the gauge is already completely fixed, there are no restrictions on such combina- 
tions. Hence, the full list of irreps, R(N), is given by 



R(N) = J2 R ( N h = £>m • 



(2.11) 



This can also be written in the form 



R(N) = 

{ni} 



sym (§) ni <8) sym 



Cg> sym 




2N 



(2.12) 



Symmetrization is necessary for powers of identical representations in order to avoid 
overcounting states, since exchange of the complete set of indices between any two 
operators in the power leaves the state invariant. 



2.5 Noncoincident membranes 

A partition of N into L different integers Ni corresponds to L noncoincident concentric 
spheres of radii proportional to N{. This configuration preserves a portion of the gauge 
group U(N), namely U(1) L (including the trivial Z7 (1) associated with the center of 
mass), under which physical states must be invariant. 



8 Except for Sec. 6.2 wc do not use annihilation operators. Hence we drop the f symbol on creation 
operators in the interest of a less cluttered notation. 
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In this configuration the matrices break up into L 2 (iVj x Nj) blocks, which are 
separately diagonalized. The i-th diagonal block carries the same set of oscillators as 
the single membrane vacuum with N — Nf 

°[/i/ a ]> a [hhhh]i ■■■■> a [h-h Nt ] 5 « = !,•••,£■ (2.13) 

Again, the Nf — 1 zero modes correspond to gauge orbits and are discarded. The remain- 
ing operators in the diagonal blocks do not break the U(1) L invariance of the vacuum 
and hence can be applied without restriction. The resulting spectrum forms precisely 
the representations in the tensor product Yl R(^i) of the individual membranes' sets 
of representations. 

Thus, the noncoincident multimembrane vacuum trivially contains the degrees of 
freedom of its constituents: 

L 

R(N 1 ---N L )Dl[R(N i ) , (2.14) 

i=l 



where R(Ni) is given by Eq. ( [2.11 ). Indeed, this relation holds at each individual level 



of the total occupation number, as it should: 



(2.15) 
.i=i j p 



where we recall that the final index denotes the restriction of the full spectrum to 
representations with occupation number F. 

The full spectrum contains additional representations coming from the off-diagonal 
blocks, each of which has its own set of oscillators. The associated operators again carry 
purely antisymmetrized S77(4|2) indices. The number of indices (and thus the number 
of boxes in the corresponding single-column representation) ranges in steps of 2 from 
\Ni - Nj\ + 2 to Ni + Nf. 

a lh-i\ Ni - Nj \+2V a [h-i lNi - Nj{+4 V ■ ■ ■ ' a [Ji-iiv i+ iv,.] ! ( 2 - 16 ) 

Since the off-diagonal blocks transform in the bifundamental of U(l)i x U(l)j, their 
operators must be combined to form U(1) L invariants (e.g., a 12 a 23 a 31 10)). 

These off-diagonal excitations connect pairs of membranes by tubes wrapping the 
eleventh dimension [10]. In the decompactification limit (N — > oo, keeping Ni/N fixed), 
such tubes become infinitely massive. Indeed, the energy of the lightest off-diagonal 
state is of order jiV, — Nj\ and diverges in this limit. 
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2.6 General vacuum 

A general partition (iV-j^ 1 • • • N^f L ) corresponds to L concentric stacks of coincident 
membranes. The i-th stack contains Mi membranes of size Ni sitting on top of one 
another. The general vacuum state is invariant under U(M\) x . . . x U{Ml). For physical 
excitations the same invariance is enforced by the Gauss law constraint. In general, 
this constraint significantly complicates the explicit construction of the spectrum and 
especially its comparison with the constituent spectra. We now turn to a detailed 
analysis of this problem. 

We conclude this review section by pointing once more to Refs. [3,5,6], where more 
detailed descriptions and derivations can be found. 

3. Coincident membranes 

In this section we present the spectra to be compared. We begin by reducing the most 
general problem to a simpler question. 

We would like to know whether the spectrum of a general membrane configuration 
(jVj^ 1 . . • N^f L ) contains the product states arising from its constituents, i.e., whether 
a relation analogous to Eq. ( |2.15| ) holds in the general case. By arguments completely 
analogous to those given in Sec. |2.5| for noncoincident membranes, it is trivial to show 



where R{N i *) refers to the spectrum that the i-th. stack of coincident branes would have 
by itself. Thus, the independence of the degrees of freedom of one stack of membranes 
from those of another is manifest. 

Then the remaining problem is to identify the individual membranes within a 
single stack. This requires the comparison of two spectra. The first consists of the 
symmetrized product states of m identical fuzzy spheres of size n. The second is the 
spectrum R(n m ) built on the matrix theory vacuum corresponding to the partition of 
iV = mn into m coincident fuzzy spheres. 

3.1 Product spectrum 

The product spectrum is the m-th tensor power of the single membrane spectrum, re- 
stricted to representations compatible with the bosonic exchange symmetry of identical 
membranes: 



that 



L 





i=l 



oo 





U=0 
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where Eq. (|2.11|) has been used for the second equality. 

Using properties of sym described in Appendix [B], one can eliminate the trivial 
representation g = in exchange for introducing another summation: 



R prod (n m ) = ^ sym 



sym R(n) 



<?=i 



(3.3) 



3.2 Full spectrum 

We turn to the spectrum of the full matrix model in the partition (n m ). In this vacuum, 
the matrices break up into m 2 square blocks, each of which gauge-fixes n 2 — 1 of the 
U(N) generators. The vacuum is invariant under the remaining U(m) gauge group, 
with m 2 — 1 nontrivial generators. The Gauss law constraint, Eq. ( |2.8| ), demands that 
physical states are likewise invariant under U(m). 

In each block the Hamiltonian can be diagonalized [5], leading to the set of operators 
found for the single membrane vacuum with N = n. This includes n 2 — 1 zero modes 
corresponding to gauge orbits, which are tossed out. Combining all blocks, one can 
think of each physical operator as a m x m matrix operator, e.g., 



21 



.4 



hh] 



a 



n 12 

a [hh] 

a 22 



[hh] ""[hh] 



. . . a 



2m 



\ a [hl2] a 



[hh] 



[hh] 



mm 

l [hh]J 



(3.4) 



U(m) invariant objects arise from traces of products of these matrices. Hence, physical 
states are obtained by acting on the vacuum with products of traces of products of 
matrix creation operators, e.g.: 



Tr(A [Ilh] A [ j 1 ...j 6] )Tt(A [Kl ... Ks] )\0) 



(3.5) 



Next we discuss the SU(4\2) representations formed by the physical states [6]. Each 
matrix A is a single column representation since the indices are totally antisymmetrized. 
This is unaffected by taking the trace, so the single particle states, Tr A\0), form the 
same representations as those of a single membrane with N = n: 



R(n m )i = R{n) 



(3.6) 



(The supertableaux in R(n)i are shown in Eq. p . 1 0| . ) 

The full spectrum will be given by tensor products of these representations, subject 
to appropriate symmetrization. Matrices within a single trace do not commute, so 
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total symmetrization would be too restrictive. Instead, the allowed representations 
must follow a symmetrization pattern, denoted eye, that is compatible with the cyclic 
symmetry of the trace. Its properties are described in greater detail in Appendix |B|, 
where it is shown that eye corresponds to the sum of all plethysms by Young diagrams 
with an odd number of rows. 9 In particular, the representations generated by eye always 
contain those generated by sym as a subset. 

This suggests that single trace states with g operators will form representations 
eye R(n)\. However, there is a danger of overcounting due to trace relations. Traces 
containing more than m equal factors are equal to products of smaller traces. Corre- 
spondingly we shall require g < m, leading to single-trace representations 

m 

Single-traced) = E ^ R Wl " ( 3 ' 7 ) 
9=1 

A prime has been added to indicate that -Rs ing i e _t r ace i s a truncated spectrum. This is 
because our restriction g < m is actually somewhat excessive. There are many different 
irreducible representations, and each contains several different matrix operators. The 
standard trace relations apply rigorously only to traces of a power of a single operator. 
Indeed, independent states with more than m operators inside the trace can exist if 
not all the operators are equal. However, it is cumbersome 10 to extract the allowed 
combinations. Hence, though we only wish to show that the product of individual 
membrane spectra is contained in the full spectrum R(n m ), we will in fact argue that 
the stronger statement is true that it is contained already among the representations 
computed from the truncated single-trace spectrum -R^gie-tracc- 

A general state contains multiple traces. These factors commute and must be 
symmetrized. The full spectrum (up to the truncation introduced earlier) is thus 

CO 

R'(n m ) = Esym [V^K^ (3-8) 
/=o 



CO 

Esym 



III 

E c yc R{n){ 

.9=1 



(3.9) 



assuming that no trace relations arise for multitrace states. As explained in Ap- 
pendix y, one expects this assumption to be well satisfied for occupation numbers 
9 We thank M. Van Raamsdonk for pointing this out to us. 

10 See the rather intricate analysis for even the simple case n = 1, m — 2, F = 3 in Ref. [6]. The 
single trace spectrum in this case is given by the plethysm i?(l) (8 ( 1 ) [which could be denoted loosely 
as (eye — sym )i?(l) 3 ]. Moreover, a general state is not allowed to contain more than one such trace. 
(There is a minor misleading statement in Ref. [6] suggesting that the full eye is present; note also 
that the U(l) degrees of freedom are suppressed there.) 
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F <C dimR(n)im 2 . Note that this upper bound grows rapidly with n and diverges in 
the M-theory limit. Nevertheless, it is important to keep in mind that our expression 
for R' should be expected to contain a small number of redundant representations. It 
is possible that eliminating these states could spoil the inclusion relation we find in 
Sec. |5|. In light of the evidence presented in Appendix |Cj we consider this possibility 
remote. 



3.3 Assessment 



We would like to determine whether the representations formed by the product spec- 
trum of m membranes, Eq. ( |3.3|) , is a subset of the representations formed by the full 
spectrum of the U{m) theory, Eq. ( ^9|) , as one would expect physically; i.e., is 



R\n m ) D R piod ( 



n 



(3.10) 



The two expressions given above differ in two ways. The first is quite trivial: 
as explained in Appendix [B|, a cyclically symmetrized power (which arises for U(m)) 
always contains the corresponding totally symmetrized power (arising in the product 
spectrum) as a subset. One can thus consider truncating the U(m) spectrum further 
by replacing the eye with sym in Eq. (I3.9I) . 11 This yields the spectrum 



R"(n r ' 



sym 



/=o 



E 



sym R(n)f 



(3.11) 



The spectra obey R D R' D R" . It would be nice to continue this sequence of 
inclusions to i? prod . However, even after replacing cyclic with total symmetrization, a 
crucial difference between R" and R? Tod remains: the exchange of the upper limits, m 
and oo, of the double sum. 

Clearly the spectra R" and R? md agree in the limit of infinitely many membranes, 



m 



oo. Also, one easily verifies that they reduce to the same expression for the 
case of a single membrane, m = 1. But for all other values of m the spectra R" and 
RP Tod differ, and it is not apparent whether the former contains the latter. Hence a 
more detailed analysis is needed, which we begin in the next section. 



11 This modification includes as a special consequence the earlier truncation R — > R' introduced in 
Eq. (BJ), since the usual trace relations do apply to traces of totally symmetrized products. 
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In order to take this limit while keeping the coupling A small and fixed, y, must be scaled like m 
(see Sec. 



1/3 
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4. Irrelevance of the single particle spectrum 



It may appear that the validity of Eq. (|3.10| ) depends on the detailed structure of R(n)x, 
the single-particle spectrum. It contains various irreducible tensor representations of 
the supergroup S77(4|2) (see Eq. (|2.10|) ). In particular, in the M-theory (n — > oo) 
limit, R(n)i contains an arbitrarily large number of different irreducible terms. This 
would appear to complicate the comparison of the spectra R' and i? prod , which are 
constructed from symmetrized powers of R(n)i. Moreover, it might seem that the 
validity of Eq. (p.lOQ could depend on the value of n. 

However, in this section we will show the problem simplifies considerably: it suffices 
to show that R' D R piod for the case where R(n)i is assumed to contain only a single, 
fundamental representation of the unitary group, which we shall think of as having 
infinite degree, [/(oo). (Note that this does not even correspond to any choice of 
parameters for the matrix model at hand.) In particular, we are guaranteed that 
Eq. ( |3.10| ) holds for all n and in the M-theory limit, if this simpler case can be proven. 

This simplification arises as follows. Beginning with R', write the symmetric and 
cyclic powers in Eq. (|3.9|) as plethysms (see Appendix |B|): 



R'(n r 



/=o 



&(oddrow 9 ) 



9=1 



®(/) 



(4.1) 



where the partition (/) denotes the Young diagram corresponding to complete sym- 
metrization (one row of length /). As explained in Appendix |B|, (oddrow 9 ), which 
denotes the sum of all Young diagrams with g boxes and an odd number of rows, is the 
plethysm corresponding to a cyclically symmetrized power. 
Since plethysm is distributive in the "exponent" , we have 



R\n m ) = R(n)l 
Associativity of plethysm implies 



i(°ddrow 9 ) 



>£/°=o(/) 



(4.2) 



( E - l( odd r ow 9 ))^^0(/) 



R\n m ) = R(n) 1 
Similarly, _RP rod can be written in the form 



R pmd ( 



n 



Rin), 



(£r=i(s))' 



(4.3) 



(4.4) 



Hence Eq. (|3.10|) will hold, irrespective of R(n)i, if the corresponding relation holds for 
the [/(oo) representations contained in the exponents. 
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Thus, the problem reduces to the question of whether 



S'(m) D 5 prod (m) , (4.5) 

where 

/ m \®Er= (/) 

S'(m) = ^(oddrow 9 ) J , (4.6) 

/oo \®E?=o(/) 

6^ od (m) = (j>) j . (4.7) 

Unlike i2' and i? prod , these expressions are independent of n; the argument m here is 
not a partition but denotes the number of (arbitrary-size) coincident membranes in the 
stack. 

The 5" and S prod coincide with R' and _RP rod precisely if we set R{n)\ = □, as 
advertised above. This is because sym u 9 gives precisely the one-row Young diagram 
of length g, here denoted (g); and eye U 9 gives the odd-row Young diagrams with g 
boxes. In this sense we have reduced the problem to the simple case where the single 
particle states lie only in the fundamental of {/(oo). 

A similar simplification can be derived involving R", the spectrum obtained from 
the truncation eye — > sym. Writing R" as a plethysm of R(n)i, one obtains R"{n m ) = 
R(n)f S , where 

>£~=o(/) 

-9=1 - 



S"(m) 



(4.8) 



Clearly, Eq. (pT0|) follows if it can be shown that R"(n m ) D RP Tod (n m ), which in turn 
is implied by 

S"{m) D S pvod (m) . (4.9) 
We will provide some evidence below that this relation does hold. 



5. Comparison at finite occupation number 

In the absence of a proof of Eq. (|4.9| ), we would like to assess its plausibility by verifying 
parts of the relation explicitly. This can be done systematically by restricting both 
S"(jn) and S prod (m) to states with a given occupation number F. The occupation 
number of an irreducible {/(oo) representation in S" or 5 ,prod is the number of boxes 
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in the corresponding U(oo) Young diagram. 13 Clearly, the inclusion relation Eq. Q4.9|) 
can only be true if it holds separately for each F: 

S"{m) F D S pmd (m) F . (5.1) 

5.1 Auxiliary Young diagrams 

Let us expand 

S"(m) F = c"{m) P(F) P{F) , 

P(F) 

S^ d (m) F = c pmd (m) P(F) P(F) , (5.2) 

P(F) 

where the sum is over all partitions of F, i.e., all Young diagrams with F boxes. Thus, 
at finite F we would like to verify that the multiplicities of each representation obey 

c"(m) P{F) > c prod (m) P(F) (5.3) 

for all P(F). This requires a systematic way of isolating the terms in 5"' and S pTod that 
lead to F-box representations. Then the multiplicities can be tallied up and compared. 
Consider the example m — 3. One can write the expressions for S in the form 

S prod (3) = • 

© (□ © m © cm © run © ■ ■ ■ ) 

© sym (□ © m © cm © rrm © ■ • ■ f 

© sym (□ © m © cm © mm © ■ ■ ■ ) 3 , (5.4) 

where • stands for the trivial representation, i.e., the vacuum. The first and second 
row need no evaluation. For the higher powers, the sym ensures that each (commut- 
ing) product of representations occurs with multiplicity 1. For example the third row 
evaluates to 

sym ci 2 © (m • □) © sym m 2 © (cm ■ □) © (cm ■ m) © sym cm 2 © • • • (5.5) 

Imagine writing the factors in each term underneath one another. This yields a set 
of "auxiliary Young diagrams" . They do not themselves correspond to representations 

13 Acting as a plethysm, a representation with U(po) occupation number F produces a subset of 
the F-th power of the single particle states R(n)\. Hence, the resulting occupation number in the R 
spectra will again be F. This will become quite explicit in the examples below. 
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in the expansion of Eq. ( |5.4|) , but they help us keep track of the terms that will ap- 
pear there. For example the terms in Eq. ( |5.5|) are in one-to-one correspondence with 
auxiliary diagrams 



Note that every Young diagram with 2 rows occurs precisely once. Similarly, the 3- 
factor product terms arising from the last row of Eq. (|5.4j ) are in correspondence with 
all 3-row auxiliary Young diagrams. 

Let us summarize and generalize the above. Expanding the powers of the infinite 
sum in S w ° d (m) into a sum over products, one finds that the resulting terms are in 
one-to-one correspondence with all auxiliary Young diagrams with up to m rows. 



For example the auxiliary diagram ~^ (which will be considered only if m > 3) 



corresponds to the term • sym m 2 . Further evaluation of this product yields a 

sum of various irreducible U(oo) representations, each with F=4+2+2=8 boxes. 

In order to obtain the multiplicities for all F-box representations in S prod (m), one 
can thus proceed as follows. Write down all F-box auxiliary Young diagrams with up 
to m rows; for each, evaluate the symmetric product of the rows; sum up the results. 
In other words: 

l 

s pmd ( m ) F = n s y m fe) P! ' ( 5 - 7 ) 

P(F/m) = (q P S-q?) <=1 

where the sum is over all partitions P(F/m) of F with up to m terms (i.e., Yl\=iPi — 
m). 

For S"(m), an analogous argument leads to the following prescription: Write down 
all F-box auxiliary Young diagrams with up to m columns; for each, evaluate the 
symmetric product of the rows; sum up the results: 

i 

S"(m) F = l[sym( qi r, (5.8) 

P(F\m)=(qf 1 -gf ! ) *=1 

where the sum is over all partitions P(F\m) of F with no term greater than m (i.e., 
Qi < rn). This will produce all F-box representations and their multiplicities c"(m)p(F)- 

5.2 Interpretation 

The above expressions, Eqs. ( |5.7| ) and ( |5.8| ) have a straightforward combinatorial in- 
terpretation, even in the original context of the F-spectra. 

The expression for S prod (m)F corresponds to the problem of distributing F creation 
operators, each in the fundamental of U(oo), among m identical objects. The distri- 
bution is described first by the partitions of F with no more than m terms ((Bp(F/m))- 
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For each partition, there are many different states corresponding to a choice of specific 
operators from the fundamental multiplet. However, the resulting representation is not 
simply n F . The qi operators assigned to one particle commute and must be totally 
symmetrized. Thus the resulting states lie in the representation sym u qi = (qi) (the 
one-row diagram with q^) boxes. The representations for the different particles must 
be tensored together (rt =1 ), taking care to symmetrize between particles that are not 
distinguished by different oscillator number (sym {qi) Pi ). 

The expression for S"{m)p can be similarly understood. In fact, consider the more 
general case of 

i 

S'(m) F = J] sym (oddrow, t )» , (5.9) 

P(F\m) = (q^- q P) i=l 

which arises analogous to Eq. (|5.8|) by restricting Eq. Q4.61 ) to the sector with occupation 
number F. This describes the distribution of F matrix operators among an arbitrary 
number of traces, assigning no more than m operators to each trace {®p(F\ m ))- The 
operators assigned to one trace are cyclically symmetric. The resulting states lie in 
eye U qi = (oddroWq.). Different traces commute and must be symmetrized. (S"(m)F is 
the truncation of this spectrum to those states which are totally symmetrized within 
each trace.) 

With this interpretation, it is clear that these expressions can be lifted back up 
to the original case where the single-particle representation is more complicated. One 
replaces the fundamental of U (oo) with the actual single-particle representation of the 
symmetry group: 

i 

R\n m )F = n s y m (°y c R ( n )i) Pi ; (5-io) 

P(F\m) = (q^-q^) *=1 
I 

R"(n m ) F = J] sym (sym R(n)*) Pi ; (5.11) 

P(F\m) = (q^-q^) i=l 
I 

R piod {n m ) F = II sym ( sym R ( n )f) Pl ■ ( 5 - 12 ) 

P(F/m) = (q^-q^) *=1 

5.3 BPS states 

There is an important subset of states which are protected as \x is decreased away from 
the \i — * oo limit. These "doubly atypical" states are analogues of BPS states [6], and 
they come from superrepresentations with exactly two equal rows of arbitrary length: 

m%m ■ (5.13) 
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Such representations can only be generated from plethysms of no other diagrams 
in R{n)i (see Eq. (|2.10|) ) will contribute. 

In Eqs. ( pM0| )- (|5.12| ) we have expressed the full and the product spectra as sums 



over auxiliary diagrams. Each of the three sums contains the same number of auxiliary 
diagrams (even though they are not necessarily the same diagrams). One finds that 
each auxiliary diagram contributes precisely one doubly atypical superrepresentation 
(with F columns). Thus all three spectra contain the same number of doubly atypical 
states. In other words, the BPS part of the spectra matches exactly. 

5.4 Explicit evaluation and comparison 

We now turn to checking whether the inclusion relation Eq. (|5.1|) holds for the complete 



spectra (not just the BPS states). As discussed in Sec. |], it will suffice to compare 
S"{m)F and S prod (m)F- Note that the two spectra differ solely in whether m limits the 
number of columns, or rows, of the auxiliary diagrams. If the diagrams contain fewer 
than m boxes (F < m), neither of these restrictions actually eliminate any diagrams. 
It follows immediately that the spectra agree identically as long as the total excitation 
number does not exceed the number of membranes: 

S"(m) F = S piod {m) F for all F < m . (5.14) 



This is important because it means that to verify Eq. ( |4.9|) for all m at fixed F, it 
suffices to check only a finite set of spectra (l<m<F— l). 14 

We have used the LiE package [11] to expand both S"{m)F and S pmd (m)F into a 
sum of irreducible representations, as in Eq. (|5.2|) , for all values of the total occupation 
number F up to 23. We found that Eq. ( |5.3j ) holds. This shows that S"{m)F ^ 
S pTod (m)F for F < 23 and all m. This is evidence that S" D S pTod for all m, as we 
expect physically. It would be nice to prove this rigorously. 

The coefficients c(m) f are listed in Appendix |A]. However, since we have not been 
able to prove our result generally, it may be instructive to go through a few examples 
quite explicitly. This will illustrate the nature of the evidence we provide, and what 
remains to be proven. 

Let us begin with F — 1. This case is trivial for any m > 1: on both sides, there 
is only one auxiliary Young diagram, □, leading to the same U(oo) representation, □. 
For F = 2, m = 1, there is again one allowed Young diagram on each side: f] for S", 
and m for S prod . Hence, S"(l) 2 = sym n 2 = m = 5 ,prod (l) 2 . For any m > 2, each side 
contains the same two auxiliary diagrams: UD, []. 

14 In fact it suffices to consider 2 < m < F — 3, which follows from the trivial agreement of the m — 1 
spectra and by analyzing in detail the cancellation of restricted partitions P{F/m) against P{F\m) 



for m = F — 2, m=F — 1, using Eqs. (p.3|) and (D.4) below 
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Next consider F = 3. For m = 1 the auxiliary diagrams are _ (S") and rm (S prod ). 
Thus 5"'(1) 3 = rm = S' prod (l)3. The reader will have noticed that independently of 
F, at m = 1 each side contains only one diagram, and that both lead to one copy 
of the totally symmetrized U(oo) representation. This is as it should: at m = 1 the 
spectra S', S", and S pTod must all agree, since they describe the same object: a single 
membrane. Hence we will no longer consider m — 1 below. At F = 3, m = 2, the 
same new auxiliary diagram appears on both sides (Ep), and the agreement persists 
for larger m according to Eq. ( |5.14 ). 



Thus, up to occupation number 3 the two spectra agree exactly for all values of m: 
S"{m) F = S piod (m) F , F = 1, 2, 3 . (5.15) 

The first difference arises at F — 4. At m = 1 one has the usual identity, but 
m = 2 permits the following additional auxiliary diagrams: 

f , BB (5-16) 

for S" and 

bP , ffl (5-17) 

for S prod . One can cancel the ^ diagram since it will contribute the same irreducible 
representations to both spectra. The diagram yields 

r^©^©H, (5.18) 

which is a proper superset of the representation 

r^©^ (5.19) 

coming from the y- 1 - 1 auxiliary diagram. For any m > 2 one finds again that the two 
spectra agree exactly. 

Finally, let us go through the F = 5 case. In the following table, we show for each 
value of m (first column) the auxiliary diagrams relevant for the full spectrum (second 
column) and the representations they generate (third column) and similarly for the 
product spectrum (fourth and fifth columns). The sixth column shows the running 
difference between the previous two for each m; note that it always positive as required 
for the inclusion relation ( p.lOj ) to hold. In Appendix |A|, we continue the comparison 
for 6 < F < 10. 



- 22 - 



Aux Full 



S"(m) F 



Aux Prod 



S piod {m) F 



gri gprod 



sym cr 











sym n° = 



sym n 3 © sym n 2 



m 



sym □ © □ 
© ^™ 



sym (sym crj ©□ 
© EF° 

E 3 * 



sym n 3 © sym n 2 







sym n 3 © sym n 2 



i 



m 



© 



sym n 3 © sym n 2 



r^m©^™© 



sym n 3 © sym n 2 



I I I I I I © EJ 



sym (sym n 2 ) 2 ©n 
iTTm © 5™ 

E 3 ^ 



m 



sym □ © □ 
© 5™ 



sym n 2 © sym n 3 



r^mffi^™© 







sym n° = 



sym n° = 



6. Mapping states 

6.1 Conjugation of auxiliary diagrams 

In the previous section we have found evidence that the full spectrum of m coincident 
membranes contains all representations expected from the product states of the individ- 
ual membranes (and more). However, we only counted multiplicities of representations; 
we did not ask how a given product state should be mapped into a particular state in 
the full spectrum. In this section we will learn about some aspects of this mapping. 
For simplicity, we take n — 1; then the single particle spectrum contains only one 
irreducible representation of the symmetry group. 

It is instructive to begin by considering an oversimplified case. Let us suppose 
that the symmetry group is U(l) and the one-particle spectrum consists only of the 
fundamental representation of U(l). (This would correspond to a bosonic model with 
only one transverse direction of oscillation.) In this case every auxiliary Young diagram 
with g boxes leads to the same representation: the totally symmetrized representation 
with g indices, containing only one state. The product and full spectra then match 
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exactly, since they contain the same number of auxiliary diagrams. 15 

One might expect that for more general representations it should also be possible 
to find a mapping of entire auxiliary Young diagrams of the product spectrum into 
auxiliary Young diagrams of the full spectrum. The only natural way to do this would 
be conjugation, the map that flips the Young diagram about its diagonal axis. 

However, explicit counterexamples show that this naive mapping cannot be correct. 



For example, the auxiliary diagram ^ in the F = 10, m = 3 product spectrum 



contains U(oo) representations which are not generated by the --- diagram of the full 

spectrum. It is only after summing over all allowed auxiliary diagrams at each value of 
m that the full spectrum becomes a superset of the product spectrum. This suggests 
that the true map is quite scrambled. 

Interestingly, an inclusion relation does hold at the level of individual auxiliary 
diagrams between products of distinguishable particles and traces. This is proven in 
Appendix |D.l . 



6.2 Center of mass ground states 

One can learn more about the details of the mapping by considering states in which 
the center of mass degree of freedom is not excited ("c.o.m. ground states" for short). 
It is straightforward to construct all such states in the full spectrum [6]. Let us denote 
the m x m matrix degrees of freedom (such as X, Y, and ip in the SU(4\2) model) 
collectively by A, and define 

B = A 1 . 6.1 

m 

The trace of B vanishes but traces of higher powers of B (up to m) are nonzero and 
mutually independent. 

Using B instead of A, c.o.m. ground states are constructed as in Sec. |5], except 
that there will be no contributions from traces of only one matrix. This corresponds 
to requiring that the first and second column of the auxiliary Young diagram have the 
same height. All other diagrams vanish because they contain powers of TtB = 0. 

On the other hand, product states without center of mass excitations are annihi- 
lated by all center of mass annihilation operators: 

a com \^) = , (6.2) 

where a com = m -1 / 2 YliLi a i- Here the index i refers to the i-th "membrane", and 
Eq. (|6.2j) must hold for every operator in the single-particle multiplet. 



15 



The same mapping works for the BPS-protected states [5,6] in the real plane wave matrix model 



(see Sec. 5.3). In both cases, there is only one relevant representation for each auxiliary Young diagram. 
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Now consider the simple example F = 2, m = 2, with symmetry group U(l). (Re- 
call that with U(l) symmetry, both auxiliary diagrams yield only one representation, 
CD.) The full spectrum has precisely one center of mass ground state, coming from the 
□□ auxiliary diagram for the B operators. 

In the product spectrum, we again represent each state by the corresponding aux- 
iliary diagram. The center of mass annihilation operator acts as follows: 

a com m = □ (6.3) 

and also 

OcomB = □ • (6-4) 

Hence the product state m — [] contains no center of mass energy. 

On both sides, we have found the same number (1) of c.o.m. ground states, as ex- 
pected in the U(l) case where the spectra should match exactly. But the linear combina- 
tion of product-spectrum auxiliary diagrams differs from that for the B operators (m) 
and also from that of the original A operators [□□ — since TrI? 2 = TrA 2 — ^-(TrA) 2 ] 
of the full spectrum. 

One feature of this example turns out to generalize to arbitrary F and m (a proof 
is given in Appendix |D.2| ): Each c.o.m. ground state in the product spectrum is a linear 
combination containing precisely one auxiliary diagram whose first two rows have equal 
length. These are the diagrams conjugate to the auxiliary diagrams defining the c.o.m. 
ground states of the full spectrum, which demonstrates that conjugation of Young 
diagrams does play a role in the mapping. 

However, we conclude from the above example that even for the simple case of a 
U(l) symmetry group, where the number of states manifestly agree on both sides, an 
individual product state is generically mapped into a linear combination of states in 
the natural basis for the full spectrum. It would be nice to understand this nontrivial 
mapping better. 

7. M-theory limit 

So far we have been working in the limit \x — > oo at fixed arbitrary N. The M-theory 
limit corresponds to taking N — > oo at fixed fi and fixed longitudinal momentum 
N/ R. We have focussed on vacua with m coincident membranes, corresponding to the 
partition (n m ). In this case the M-theory limit is n — > oo while holding m and n/R 
fixed. 
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As mentioned in Sec. |2]^, the effective coupling in the coincident membrane con- 
figuration is 

A = (—) m , (7.1) 
\fmj 

which is fixed in the M-theory limit, suggesting that perturbation theory remains 
valid [5]. 

On the other hand, Ref. [5] identified an explicit path leading to a change in the 
membrane configuration, with barrier height of order 

vfiT- <-» 

(A membrane following this path extends a spike inward to its center and grows a small 
new spherical membrane there.) This barrier height vanishes like 1/n in the M-theory 
limit, suggesting that perturbation theory breaks down. 

This apparent paradox prompted the speculation [5] that the low energy decay 
path is very narrow in the space of perturbations about the minimum, and that thus 
perturbation theory is valid for generic perturbations up to much higher energies than 



Here we note that fi is no longer a physical parameter after N — > oo has been 
taken. It can be set to any value by a change of coordinates. Hence the question of 
whether or not a vacuum is perturbative in the M-theory limit cannot depend on the 
value of \i. But taking the M-theory limit at small /i suggests that perturbation theory 
is completely invalid even for generic perturbations. This apparently conflicts with the 
expectation of a perturbative regime if we first take the M-theory limit at large \x and 
then rescale coordinates. 

We expect that these two pictures are reconciled as follows. In the M-theory limit 
at large /x there is a small but finite decay rate for any vacuum at any finite temperature 
T > 0. It is suppressed not by an energy barrier but by the time it takes to find the 
low pass through a high mountain range. Physically the coordinate rescaling of fi 
corresponds to a boost, and rescaling from very large to small \x requires an enormous 
boost, or more precisely, an undoing of the original boost that made /i large. The 
unboosted observer will find that all processes happen at a much higher rate, so the 
decay and mixing of vacua will be seen to occur instantaneously. 

We hope to return to this question in more detail in future work. 
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A. Coefficients of irreducible representations 

In this appendix we list explicit results of a comparison between the full spectrum and 
the product spectrum. We have carried out this check for values up to and including 
F = 23. The computational complexity and memory requirements grow exponentially 
with F. In all cases we have found that the product states form a subset of the full 
set of representations. This shows up in the table below in that all multiplicities of 
representations in the difference are positive. 

Due to space constraints we list explicit results only for 6 < F < 10 and all relevant 
in. The comparison for smaller F was already carried out in Sec. |5.4| . As explained 
above, for m = 1 and m > F, the irreps on both sides match exactly, giving no net 
difference for these values of m. Therefore, in the table below, we do not go beyond 
m = F — 1 (but include m — 1 for completeness) . 



F 


m 


S"(m) F - S prod (m) F 


6 


1 






2 


2(4 2) + (3 2 1) + 2(2 3 ) 




3 


2(4 2) + (3 2 1) + (3 2 ) + (2 3 ) 




4 


(4 2) 




5 




7 


1 






2 


2(5 2) + (4 3) + 2(4 2 1) + 2(3 2 2 ) + (2 3 1) 




3 


3(5 2) + 3(4 3) + 3(4 2 1) + (3 2 1) + 3(3 2 2 ) + (2 3 1) 




4 


2(5 2) + 2(4 3) + (4 2 1) + (3 2 2 ) 




5 


(5 2) 




6 




8 


1 






2 


3(6 2) + (5 3) + 2(5 2 1) + 2(4 2 ) + (4 3 1)+ 4(4 2 2 ) + (3 2 2 1) + (2 4 ) 




3 


5(6 2) + 5(5 3) + 5(5 2 1) + 3(4 2 ) + 5(4 3 1) + 7(4 2 2 ) + (4 2 l 2 ) + 2(3 2 2) + 
2(3 2 2 1) + 2(2 4 ) 




4 


4(6 2) + 4(5 3)+3(5 2 1) +4(4 2 ) +3(4 3 1) +4(4 2 2 ) + (3 2 2) + (3 2 2 l) + (2 4 ) 




5 


2(6 2) + 2(5 3) + (5 2 1) + (4 2 ) + (4 2 2 ) 




continued on next page 
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continued from previous page 




6 


(6 2) 




7 




9 


1 






2 


3(7 2) + 2(6 3) + 3(6 2 1) + 2(5 4) + (5 3 l)+4(5 2 2 ) + 2(4 2 1) + 2(4 3 2) + 
2(4 2 2 1) + 2(3 2 3 ) + (2 4 1) 




3 


7(7 2) + 9(6 3) + 8(6 2 1) + 6(5 4) + 9(5 3 1) + 12(5 2 2 ) + 2(5 2 l 2 ) + 
7(4 2 1) + 9(4 3 2) + 2(4 3 l 2 ) + 6(4 2 2 1) + (3 2 2 1)+ 4(3 2 3 ) + (2 4 1) 




4 


6(7 2) + 9(6 3) + 7(6 2 1) + 8(5 4) + 8(5 3 1) + 9(5 2 2 ) + (5 2 l 2 ) + 7(4 2 1) + 
8(4 3 2) + (4 3 l 2 ) + 4(4 2 2 1) + (3 2 2 1) + 3(3 2 3 ) + (2 4 1) 




5 


4(72) + 5(6 3)+3(6 2 l)+5(5 4) + 3(5 3 l)+4(5 2 2 ) + 2(4 2 l)+2(4 3 2) + 
(4 2 2 1) + (3 2 3 ) 




6 


2(7 2) + 2(6 3) + (6 2 1) + (5 4) + (5 2 2 ) 




7 


(7 2) 




8 




10 


1 






2 


4(8 2) + 2(7 3) + 3(7 2 1) +4(6 4) + 2(6 3 l) + 6(6 2 2 ) + 2(5 4 1) + 2(5 3 2) + 
2(5 2 2 1) + 4(4 2 2) + (4 3 2 1) + 4(4 2 3 ) + (3 2 3 1) + 2(2 5 ) 




3 


9(8 2) + 13(7 3) + 12(7 2 1) + 13(6 4) + 16(6 3 1) + 19(6 2 2 ) + 3(6 2 l 2 ) + 
3(5 2 ) + 14(5 4 1) + 18(5 3 2) + 5(5 3 l 2 ) + (5 2 2 1) + 13(4 2 2) + 4(4 2 l 2 ) + 
3(4 3 2 ) + 8(4 3 2 1) + 9(4 2 3 ) + (4 2 2 l 2 ) + 2(3 2 2 2 ) + 2(3 2 3 1) + 2(2 5 ) 




4 


10(8 2) + 15(7 3) + 12(7 2 1) + 19(6 4) + 19(6 3 1) + 19(6 2 2 ) + 3(6 2 l 2 ) + 
4(5 2 ) + 18(5 4 1) +20(5 3 2) + 5(5 3 l 2 ) + 10(5 2 2 1) + 16(4 2 2) +3(4 2 l 2 ) + 
4(4 3 2 ) + 8(4 3 2 1) + 9(4 2 3 ) + (4 2 2 l 2 ) + 2(3 2 2 2 ) + 2(3 2 3 1) + 2(2 5 ) 




5 


7(8 2) + 10(7 3) + 7(7 2 1) + 13(6 4) + 10(6 3 1) + 10(6 2 2 ) + (6 2 l 2 ) + 
5(5 2 ) + 10(5 4 1) + 10(5 3 2) + (5 3 l 2 ) + 4(5 2 2 1) + 7(4 2 2) + 4(4 2 3 ) + 
(4 2 l 2 ) + (4 3 2 ) + 3(4 3 2 1) + (3 2 2 2 ) + (3 2 3 1) + (2 5 ) 




6 


4(8 2) + 5(7 3) + 3(7 2 1)+ 6(6 4) + 3(6 3 1)+ 4(6 2 2 ) + (5 2 ) + 2(5 4 1) + 
2(5 3 2) + (5 2 2 1) + (4 2 2) + (4 2 3 ) 




7 


2(8 2) + 2(7 3) + (7 2 1) + (6 4) + (6 2 2 ) 




8 


(8 2) 




9 





B. Representations and plethysm: Notation, examples, and 
properties 

In this appendix we summarize various definitions and properties concerning group 
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representations and operations between them. Further details and references can be 
found, e.g., in Ref. [12]. 



B.l Young diagrams and tableaux 

The irreducible tensor representations of U (m) with r indices correspond to all possible 
ways of (anti-) symmetrizing the r-th power of the fundamental representation. Hence, 
they are in one-to-one correspondence with the representations of the symmetric group, 
and they can be denoted by Young diagrams with r boxes and up to m rows. These 
diagrams also label the partitions of r with up to m positive integer terms, where each 
row represents one term. 16 



or by the corresponding partition of r, in the standard notation where "exponents" 
denote repeated terms (e.g., A = (4 2 2 )). We denote the sum of two representations 
by A © B and the tensor product by A ■ B. For A ■ A we also write A 2 . For example, 



A Young tableau is a Young diagram filled out with positive integers no larger 
than m, such that the numbers in each row are nondecreasing from left to right, and 
the numbers in each column are increasing from top to bottom. For a given Young 
diagram, the number of such tableaux is given by the usual "hook rule" and is equal 
to the dimension of the corresponding representation. (The requirements cannot be 
satisfied for diagrams with more than m rows, which is why they have no states and 
can be ignored.) 

B.2 Schur functions 

Another way to describe an irreducible representation A is to write down its Schur 
function sa- The Schur function is the character (i.e., the trace) of the matrix repre- 
senting a group element, as a function of (the conjugacy class of) the group element. 
It is a function of m variables. 

The Schur function is easily be obtained from the Young diagram as follows. For 
each allowed tableau, write down a product of rr's indexed with the numbers appearing 
in the tableau; then add them all up. This will produce a symmetric polynomial of 
degree r with positive coefficients whose sum is the dimension. For example, for £7(3), 
the representation [P (dimension 8) has the Schur function 

s rp(^i, x 2 , x 3 ) = x\x 2 + x\x 3 + x\x 3 + x\x\ + x\x\ + x\x 2 + 2xix 2 x 3 . (B.2) 

16 Alternatively, these diagrams also label the partitions with no term greater than to, where each 
column represents one term. 



We denote an irreducible representation A by its Young diagram, (e.g., A 




in U{3), 



(B.l) 
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Schur functions of irreducible representations form a basis for the symmetric poly- 
nomials. The Schur functions of a reducible representation is the sum of the Schur 
functions of the irreducible representations it contains. One way to decompose the 
product of two representations is to multiply their Schur functions and expand the 
result in the basis of Schur functions of the appropriate degree. This reproduces the 
usual Littlewood- Richardson rule. For example, in U(3), 

■ □ = (x 1 X 2 + X1X3 + x 2 x 3 )(xi + x 2 + x 3 ) 

= x\x 2 + x\x 3 + x\x 3 + x\x\ + x\x\ + x\x 2 + "iX\X 2 Xz 

= BP © @ • (B.3) 

If we are interested only in the final sum of diagrams, this computation can be 
carried out for the lowest value of to for which all resulting representations exist (defi- 
nitely to need not be larger than the total number of boxes). The result will hold for 
all to; for small to, diagrams with more than to boxes can be deleted. 

B.3 Plethysm 

Definition Plethysm is the composition of two Schur functions, denoted as A® B . Let 
A be a representation of U{m), and let B be an arbitrary representation of [/(dim A). 
(Neither A nor B are assumed irreducible.) Write the Schur function for A as sa = 
Y^=\ A Vii where are the monomials arising from the individual Young tableaux. 
Plethysm of A by B is defined as 

A® B = s B (y) . (B.4) 

For example, for the U(3) representation A = one has y\ = x\x 2 , y 2 = X1X3, and 
2/3 = x 2 x 3 . Let us take 5 = 0. Then 



H u = 2/12/2 + 2/12/3 + 2/22/3 

(B.5) 



a^i^2^3 + a^3^i^2 + xlx ± x 3 



Properties Plethysm has a number of properties that are used in this paper. It is 
clear from the definition that plethysm is right distributive, i.e., distributive in B: 

A ®(B,®B 2 ) = A B, A B 2 _ (B.6) 

It is also associative: 

(A® B )® C = A®( B ®°) . (B.7) 
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The g-th tensor power of A can be written as the sum over all plethysms of A by Young 
diagrams with g boxes: 

A 9 = Q)A® P , (B.8) 



where the sum is over all partitions of g. [Comparison of Eqs. (|B.5|) and (|B.10|) with 
Eq. (|B.1|) will give an example of this for A = Q and g = 2.] 



Special cases In this paper we frequently consider two special cases of plethysm 
which get their own name. The first is B = (g), i.e., the Young diagram with one 
row, corresponding to the totally symmetric representation with g indices. We denote 
plethysm by (g) as sym A 9 : 

sym A 9 = A {9) . (B.9) 
E.g., for the U(3) representation A = [] 

sym A 2 = g® m = y\ + y\ + y\ + y x y 2 + ym + 2/22/3 

— X^X2 ~\~ X^X^ ~f~ X2^3 ~f~ X^X2X$ ~\~ X^X\X2 ~h X2X\X^ 

m ■ (b.io) 



The second important case is B = (oddrow 9 ), i.e., the sum of all Young diagrams 
with g boxes and an odd number of (nonzero) rows. We denote plethysm by (oddrow 9 ) 
as eye A 9 : 

eye A 9 = A®(° ddrow s) . (B.ll) 
E.g., for the U(3) representation A = [] 



eyeA^™ ^™^ 



fB.12) 



Interpretation Plethysm is interpreted as follows. Think of B as a representation 
of the permutation group, and let g be the number of boxes in the Young diagram of 
B. Plethysm of A by B computes the restriction of the g-th tensor power of A to the 
symmetrization pattern B. 

Let us discuss this in more detail for the two types of plethysm mainly considered in 
this paper. Suppose A represents a U{m) multiplet of creation operators (i.e., A carries 
U(m) indices but it is not a matrix). If all creation operators commute, the set of states 
created by AAyl|0) will form the representations computed by sym A 3 = A® 1 - 1 - 1 - 1 , and 
not by A 3 , since exchange of the complete set of indices between different A's gives the 
same state. 
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The eye plethysm defined in Eq. (|B.11|) computes the representations formed by 
the trace of a product of g matrices of rank h > g: 



where the matrix A represents a U(m) multiplet of matrix operators. 

To see this, note that the correct plethysm B will be the sum of all g-box Young 
diagrams B a whose symmetrization pattern is compatible with the manifest invariance 
of Eq. ( p.!3|) under cyclic exchange of indices: 



It remains to show that a g-box Young diagram satisfies this criterion if and only if it 
has an odd number of rows. 

Consider filling a given Young diagram B a with integers 1 . . .g from left to right, 
top to bottom row. An elementary cyclic permutation produces a different Young 
tableau by shifting every integer to the right, and the integer at the end of each row to 
the beginning of the next row; g now occupies the top left box. Invariance under cyclic 
permutations requires that these two Young tableaux appear with the same sign in 
the symmetrization pattern B a . Recall that this consists of first totally symmetrizing 
within each row, then totally antisymmetrizing over the indices appearing within each 
column. Starting from the first Young tableau, we rearrange the entries in each row so 
that they agree with the second Young tableau everywhere except in the first column. 
Since this involves only manipulations within rows we pick up no minus sign. To end up 
with the second tableau, we now need to move all entries in the first row down by one 
box (and the g up to the top left box). If B a has q rows, this will involve q — 1 pairwise 
permutations. Each contributes a factor (—1), so the overall sign is (— l) 9-1 , which is 
positive precisely if q is odd. This shows that odd q is necessary. It is also sufficient, 
since all other cyclic permutations are powers of the elementary one we considered. 

C. Trace relations 

In this appendix we discuss the efficacy of the truncation in Eq. ( |3.9| ) in eliminating 
redundant states. We consider a general case with k different matrices of size m x m. 
In the context of this paper, k = dim(i?(n)i); see Eq. fl3.6|). 

The case of only a single species, k — 1, is well understood. Taking into account 
gauge invariance under U(m), there are m physical degrees of freedom. Single trace 
states Tr(74*)|0) of length up to m are mutually independent. For i > m the trace is 
always equal to a product of shorter traces. All independent multitrace states are thus 
constructed from single traces of length up to m. 



Tr AAA... A\0) , 



(B.13) 




(B.14) 



a 
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C.l Algebraic relations 

For more than one species of matrix creation operator, k > 1, the situation is more 
complicated. 17 Gauge invariance allows the elimination of up to m 2 gauge degrees of 
freedom, leaving (k — l)m 2 physical degrees of freedom. But there are at least k F /F 
single traces of length F that can be written down, (the division by F taking into 
account the cyclic identity of the trace). This number grows quickly with F. It is easy 
to see that for large enough m, (k — l)m 2 < k F / F for values of F at least of order ^f 1 , 
which is much smaller than m. 

Let us imagine for a moment that the matrices consist not of operators but of 
numbers. Taking a trace does not increase the number of independent parameters, so 
most of the traces of length greater than must be algebraically related. This means 
that most traces of length up to m (which can be much larger) are not algebraically 
independent of each other. 

However, this argument does not carry over straightforwardly to matrix operators. 
Even simple algebraic relations may involve, e.g., some square roots, and thus will not 
hold between states obtained from matrix operators acting on the vacuum. Hence, the 
above counting argument does not automatically imply that the single-trace states of 
length up to m fail to be independent [13]. (In fact we will argue below that they are 
indeed independent.) 

On the other hand, it may be possible to convert some algebraic relations into linear 
relations between polynomials of single traces. This would correspond to trace relations 
between certain multitrace states. In fact, it is possible to construct an explicit example 
(with m = 2, F = 10, k > 5) of an identity relating apparently different multitrace 
states, each of which involves only products of traces of length up to m [13]. This 
demonstrates that not all the states we consider in the spectrum R' are independent: 
we are overcounting states and representations in R' . 

We will now argue, however, that the spectrum R' is an excellent approximation 
to the true spectrum for values of F <C km 2 . (Recall that the total occupation number 
F is the number of matrix creation operators acting on the vacuum.) Note that k 
is of order 10 already for n = 1 (one unit of momentum per fuzzy sphere), grows 
quadratically with n, and diverges in the M-theory limit. 

C.2 Thermodynamic limit 

We begin with an argument explaining this scale. For m — > oo, there are no trace rela- 
tions. In this case the number of single trace states really is at least k F /F, which gives 
a Hagedorn-like spectrum. The same will hold for multitrace states of total length F 

17 Thc following argument was explained to us by M. Van Raamsdonk [13]. 



- 33 - 



since the entropy contribution from partitioning L into individual traces is subleading. 
As pointed out in Ref . [14] , this behavior cannot persist for finite m at energies E pa F 
much greater than km 2 , because it would contradict the thermodynamics of a finite 
quantum mechanical system with km 2 degrees of freedom. 

The thermodynamic treatment becomes valid when the temperature is at least of 
order unity. Then E ~ km 2 T and S ~ km 2 log T. Thus, for E > km 2 , the entropy 
should grow only logarithmically with the total occupation number: 



The only natural explanation for the discrepancy with the case of infinite matrices, 
of course, is the appearance of trace relations for finite matrices. Hence, trace relations 
must become important at energies above F ~ km 2 . Below this energy scale the 
finiteness of the number of degrees of freedom should be difficult to detect. The system 
should behave display the Hagedorn-like behavior of infinite matrices. Hence, one 
expects trace relations to have a negligible influence on the spectrum for F <C km 2 . 

C.3 Exact number of states: A bosonic model 

Next, we derive a formula for the precise number of states, fully taking into account 
trace relations. We will find that no trace relations arise for total occupation number 
F < m, justifying our assumption that single trace states of length up to m are mutually 
independent. For larger energies, we will compare our result to the number of states in 
the approximation we employ in Sec. |3.2| (obtained by limiting the length of individual 
traces to m and ignoring trace relations). In the regime where we can evaluate our two 
expressions explicitly, their agreement will turn out to be excellent, with no evidence 
for a significant effect from trace relations. 

We will carry this out for a purely bosonic model but we expect that the trace 
relations will have the same (small) effect when fermions are included. 

C.3.1 Exact number of states of the full spectrum 

Consider a theory with k bosonic matrix creation operators, each of which contributes 
unity to the total "energy" F. We are interested in the case where the operators 
transform in the adjoint of U(m). 

The exact number of states with occupation number F, J\f(F), is given by the 
coefficient of x F in the partition function, where x = e _/3 . 18 The partition function is 

18 We parametrize the spectrum by total occupation number F, which is equal to the energy only if 
all operators contribute unit energy. In the plane wave model this is true only approximately. Here (3 
is conjugate to F and thus is only approximately an inverse temperature. 



S ~ km 2 log 



E 
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given by an integral over the group 19 U(m) [14]: 

Tr(U n )Tr(W n ) 



Z{x) = [ [dU] exp kx n Tr{Un)Tr{U U) . (C.2) 

n=l 

Taylor expansion yields 

J n=l \,„=0 n / 



fc 



where the sum is over all (infinite-dimensional) vectors q = ?2, •••) with nonnegative 
integer coefficients, and we define 

oo 

\q \ =^2nq n , (C.5) 
»i=i 

oo 

Tr^(f/) = Y[[Tr(U n )r , (C.6) 

n=l 

oo 

C(g) = n^! • (C.7) 

n=0 

This can be further expanded to 

Z{x)= [dU]J2'--J2 xlQl - ( Ci 



ntiC(^) 

where Q is the sum of the k vectors q^\ . . . , (f h ^: 

k 



1=1 



To extract the degeneracy at occupation number F, we restrict the above sum to 
\Q I = F: 

r ^ Tr^(C/) Tr^(C/t) 

q(i): \Q\=F lli=1 ^ W ; 



19 We thank M. Van Raamsdonk for suggesting this method of evaluating the spectrum. 
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Only the denominator depends on the detailed decomposition of Q into k vectors. This 
part of the sum can be evaluated using the identity 



y =k \\Q\\ (C11) 



_C(Q 
n' 

gW: Q fixed 

where 

oo 

\\Q\\ = y Qn . (c.i2) 

This yields 



/ [dCT] ^ fc'l q 'l Q ^ Q . (C.13) 
J Q- \Q\=f ^ Q "> 

The integral can be evaluated as follows. Each conjugacy class of the symmetric 
group Sh corresponds to a vector q with \q\ — h. (One can view q as a Young diagram. 
The component qi is the number of i-cycles; the number of elements in the conjugacy 
class is C(<f)0 The group characters x m an y two irreducible representations R± and 
R 2 with h boxes satisfy the orthogonality relations 

— OM — ~ RiR2 ' ( } 

In both cases the sum runs over all Young diagrams with h boxes. 
Similarly, the characters of the unitary group U (m) satisfy 

J [dU] Tr Rl U Tr^C/t = s RlR2 , (C.16) 

where R\ and R 2 are arbitrary irreducible representations of U(m), and Tr R U is the 
trace of the group element U in the representation R. Recall that for finite m, the irre- 
ducible representations of U (m) are in one-to-one correspondence with Young diagrams 
with up to m rows. 

Using these relations and the Frobenius formula it can be shown that [15] 

Tr q -U = y X R(q) r R R U ■ (C.17) 



R 



The sum runs over all diagrams with \q\ boxes, but for finite m, only Young diagrams 
with up to m rows will contribute since the remaining representations do not exist. It 
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follows that 



j [dU)^U Tr?tf = J2x R (q)XR(q') ■ (C.18) 

J T3 



R 

Thus the total number of states with occupation number F is 

mp)= E [Xi?( ^ )]2 7^' (c - 19) 

R : 6(i2) = F, r(R) < m 

where b(R) and r(R) denote the number of boxes and rows of R. 

Note that for F < m, the restriction on the number of rows is trivial and the 
number of states becomes independent of m in this regime. This includes the limit of 
infinitely large matrices, in which there are no trace relations. Hence there will be no 
trace relations for any value of m > F, as advertised earlier. 

As a consistency check, for F < m, Eq. (|C19 ) can be evaluated using the iden- 
tity [15] 

J [dU] Tr^U Tr^tf = • (C.20) 

This yields 

Q: \Q\=F 

which agrees with the result obtained by expanding the m — > oo partition function [14] 



n=l 



oo 

TT — • (C22) 



C.3.2 Exact number of states ignoring trace relations 

For F > m, the exact number of states, Eq. ( |C.19|) , will be smaller than the m — > oo 
value, Eq. (|C.21|) , reflecting the redundancy of states due to trace relations at finite m. 



As explained in Sec. C.2 above, however, we expect the approximation in Sec. ^2 to 
be quite accurate as long as the energy does not become too large: F km 2 . This 
approximation consisted of ignoring trace relations (which is tantamount to taking the 
size of the matrix to infinity) and instead removing all states containing single traces 
of length greater than m. (Please note that m no longer corresponds to the size of the 
matrix in the analysis below!) 

The exact number of states in this approximation can be obtained from a tedious 
but straightforward generalization of results presented in Ref. [14]. (Their most non- 
trivial aspect is the use of Polya theory to take the cyclic symmetry of the trace into 
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account.) The partition function is given by 



Z ap {x) = exp \ tikmiv)— , (C.23) 
n=i 1 



where 



cr\rj=l q\cr 

and 4>(q) is the number of coprimes of q which are not larger than q. Notation such as 
q\cr denotes integer divisors q of a. 

The number of states with total operator number F is obtained by expanding and 
extracting the coefficient of x F : 

Kp(F) = E rey >]* (C25) 

q: \q\=F 

Fig. shows a comparison of A/" and 7V ap for some sample values of parameters. 
We were able to compute 20 both expressions for all values of m in the range K < 100, 
F < 7. We found that the agreement is very good. In all examples, our approximation 
was either exactly correct (J\f ap (F) = Af(F)) or slightly smaller than the true number 
of states. This is consistent with our expectation that a small number of single traces 
of length greater than m do contribute to independent states (but they are discarded 
in our approximation, giving a small undercount), while the trace relations ignored in 
our approximation eliminate only a tiny or vanishing number of states (giving a tiny 
overcount). 

In concluding this appendix, two more remarks are in order. First, it is possible that 
both the under- and overcount are quite large but happen to cancel almost precisely. 
In this case our approximation would not be give a reliable set of representations. 

Second, we have computed M only in the the regime F < km 2 . Thus our results 
are consistent with the earlier thermodynamic argument suggesting that trace relations 
should be negligible below F ~ km 2 . However, we were unable so far to compute M{F) 
for any F > 7, so our numerical work alone cannot pin down the onset of trace relations 
(which could be already around F ~ km, for example, without being diagnosed by 
our numerical results). It seems likely that our method of computing J\f{F) can be 
significantly improved to achieve higher speeds and larger F. 



20 We thank M. Marino for CHAR, a Mathematica routine computing characters of symmetric 
groups. 
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Figure 1: The solid line shows the exact number of states J\f, taking into account trace 
relations. The dots shows the number of states jV ap resulting from the approximation em- 
ployed in the main part of the paper (limiting single traces to length m but otherwise ignoring 
potential trace relations). 



D. Proofs 



This Appendix contains proofs of two statements made in the main text. 



D.l Distinguishable particles 



Here we prove the inclusion relation Eq. (|3.10| ) for a pair of toy spectra in which traces 



and particles are treated as distinguishable. That is, we drop the outer symmetrization 
requirement in Eqs. (|5.11 ) and (|5.12| ). The corresponding spectra are 



T"{n m ) F = H(sym fl(n)?)» ; (D.l) 

F(F\m)=(^ 1 -?f i ) i=1 
I 

T pvod {n m ) F = IT> yrn R ( n )i) Pl • ( D - 2 ) 

P(F/m) = (q^-qf') «=1 

We will now show that T"{n m ) F D T prod (n m ) F . 

The auxiliary Young diagrams for these toy spectra are unaffected by this modi- 
fication. Its only effect is to change the product of rows into a regular, rather than a 
symmetrized product, when the representations are computed. 

We have already learned that auxiliary diagrams appearing in both spectra can be 
canceled. At every m and F, the remaining diagrams will be related to each other by 
conjugation. All uncancelled diagrams in the full spectrum will be higher than wide, 
and vice-versa for the product spectrum. 
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One can then deform each remaining auxiliary diagram of the full spectrum into 
its conjugate diagram (corresponding to one of the remaining auxiliary diagrams of 
the product spectrum) by a sequence of steps which strictly reduce the number of 
representations generated by the auxiliary diagram. 

Each step takes one box and moves it to a higher row. Because there is no need 
to symmetrize rows, the effect of this move will be limited to the product between the 
origin row and the target row. Suppose the length of the origin row before the move 
is I and the length of the target row is k. By construction, k > I. Originally the two 
rows contribute 

(k) ■ (I) = (k + I) © (k + I - 1 1) ©•••©(& + 1 l — l)®(k I) (D.3) 

to the product of rows. After moving the box, the contribution will be 

(k + 1) • (I - 1) = (A; + © (k + I - 1 1) © • • • © (Jfe + 1 I - 1) . (D.4) 

The latter is a subset of the former since the (kl) representation is missing. By a 
sequence of such steps one arrives at the conjugate of the original Young diagram. 

Thus each uncancelled auxiliary diagram in the full spectrum leads to representa- 
tions which are a superset of those generated by the corresponding (conjugate) leftover 
diagram in the product spectrum. 

D.2 Mapping states with U(l) spacetime symmetry 

Here we prove a result constraining the mapping between states with no center-of- 
mass excitation (see Sec. |6.2[) in a toy theory with symmetry group U(l) (see Sec. K_ 



for its simplifying properties, which allow an exact matching of spectra). Recall that 
the c.o.m. ground states in the full spectrum are in one-to-one correspondence with 
auxiliary Young diagrams whose first and second column are equally high. (This is 
true whether we think of this diagram as controlling traces of powers of B, or of A, as 
defined in Sec. 

A blunt diagram is a Young diagram whose first and second row have equal length. 
Blunt diagrams are conjugate to the c.o.m. ground state diagrams in the full spectrum, 
and so we expect that they will play a special role in characterizing c.o.m. ground states 
of the product spectrum. 

We prove that a basis of c.o.m. ground states in the product spectrum can be 
chosen so that each basis element is a linear combination containing precisely one 
blunt auxiliary diagram. 

To prove this, let us first understand how the c.o.m. annihilation operator acts on 
an arbitrary diagram. Here is the list of diagrams with F = 5, which get converted 
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into sums of F = 4 states. 







m 



5nm* (D.5) 

^©4^* (D.6) 

2^©3H* (D.7) 

EP©3|jp* (D.8) 

ffl©4^ (D.9) 

(D.10) 

(D.ll) 



On the left are the F = 5 "parent" diagrams on which a com acts; on the right are F = 4 
daughters. Note that the sums here are linear superpositions of states, not an addition 
of representations (©). 

One finds these relations by working explicitly with operators, and it is straight- 
forward to generalize them. The general rule is that the daughters are obtained by 
all legal ways to remove one box from a given parent. Each such way corresponds to 
one "block" in the parent diagram formed by rows of equal length. The coefficients of 
daughters are given by the number of boxes in the corresponding block on the left. 

In the above list, we have marked the blunt parent diagrams by exclamation marks. 
On the right, we have added stars to certain daughter diagrams which have a special 
property that will be useful to us: each can be reverted back into its F = 5 parent 
diagram by adding a box on the top right. Obviously none of the daughters of blunt 
parents have this property, and exactly one daughter of any non-blunt parents does. 

To show that any blunt diagram can be combined with non-blunt diagrams to 
form a c.o.m. ground state, we need to cancel off the daughters. We give a general 
argument but it may be instructive to follow along using the above example. Add one 
box to the top right of each daughter of the blunt diagram. This will give us a non- 
blunt diagram that can be used to cancel every daughter of the blunt diagram, at the 
cost of introducing new daughters. However, none of these new daughters will carry a 
star (since the starred daughters were used to cancel the blunt diagram's daughters). 
Hence one can continue adding a box to the top right and canceling. This procedure 
always increases the number of columns but keeps the number of boxes fixed; hence it 
terminates. This completes the first part of our proof. 

For the second part, we must show that a product state with no c.o.m. excitation 
cannot be obtained purely from non-blunt diagrams. Suppose the opposite and start 
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with any non-blunt diagram. One of its daughters is starred and can only be canceled 
by daughters of another diagram obtained by adding a box to some row other than 
the first row. By assumption this diagram is non-blunt and hence will produce another 
starred daughter. Continuing in this manner, we never increase the length of the 
first row, and hence we must eventually be increasing the number of rows. This will 
eventually require a number of rows larger than m which is not allowed, or for m > F 
it will force us to use the one-column parent diagram, which is blunt. This contradicts 
our assumption, completing the proof. 
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